def hanoi(n,x,y,z):
    if n == 1:
        print(x,"-->",z) # 只剩一层，直接移动到目标z
    else:
        hanoi(n-1,x,z,y) #将x上的n-1个金片移动到y(过渡层）
        print(x,"-->",z) #将最底下的移动到目标z
        hanoi(n-1,y,x,z) #将y上的n-1个金片移动到z

n = int(input("请输入汉诺塔层数："))

hanoi(n,'A','B','C')
print (f"共执行了{2**n -1}步")
